The Connection between the Complex-step Derivative Approximation and Algorithmic Differentiation
نویسندگان
چکیده
This paper presents improvements to the complexstep derivative approximation method which increase its accuracy and robustness. These improvements unveil the connection to algorithmic differentiation theory. The choice between these two methods then hinges on a trade-off between ease of implementation and execution efficiency. Automatic implementations for Fortran and C/C++ are presented and their relative merits are discussed. These new methods were successfully implemented in two very large multidisciplinary programs and the resulting sensitivities are shown to be as accurate as the analyses. Accuracy and ease of implementation make these tools very attractive options for sensitivity analysis.
منابع مشابه
Higher Order Approximations for Derivatives using Hypercomplex-Steps
Complex-step differentiation is a recent popular method to compute a real valued function and its first derivative approximately with second order error using imaginary step size. We propose a generalization of complex-step method to compute a complex valued function and its derivatives up to order n – 1 with approximate error of order n, for any desired integer n. For this, we use a hypercompl...
متن کاملA Unified Framework for Delineation of Ambulatory Holter ECG Events via Analysis of a Multiple-Order Derivative Wavelet-Based Measure
In this study, a new long-duration holter electrocardiogram (ECG) major events detection-delineation algorithm is described which operates based on the false-alarm error bounded segmentation of a decision statistic with simple mathematical origin. To meet this end, first three-lead holter data is pre-processed by implementation of an appropriate bandpass finite-duration impulse response (FIR) f...
متن کاملVerification and Validation of Common Derivative Terms Approximation in Meshfree Numerical Scheme
In order to improve the approximation of spatial derivatives without meshes, a set of meshfree numerical schemes for derivative terms is developed, which is compatible with the coordinates of Cartesian, cylindrical, and spherical. Based on the comparisons between numerical and theoretical solutions, errors and convergences are assessed by a posteriori method, which shows that the approximations...
متن کاملOn second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize
Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...
متن کاملStatistical Applications of the Complex-step Method of Numerical Differentiation
The complex-step method is a clever way of obtaining a numerical approximation to the first derivative of a function, avoiding the round-off error that plagues standard finite difference approximations. An extension of the method allows second derivatives to be calculated with reduced round-off error. This article provides an overview of the method, discusses its practical implementation, with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001